توقف بهینه آسانسورهای بیکار تحت سیاست های نزدیک بین و وضعیت-وابسته

در این پایان نامه توقف بهینه آسانسورهای بیکار تکی و چندتائی را تحت شرایط ترافیک سبک مورد بررسی قرار می دهیم. هدف مینیمم کردن مجموع هزینه های مورد انتظار از پارک کردن و اعزام آسانسور(که خود شامل هزینه های متحمل شده انتظار مسافران می باشد) است. ابتدا حالت آسانسور تکی را تحت یک سیاست نزدیک بین وابسته به حالت که همواره آسانسور بیکار را در طبقه آزاد شده قرار می دهد، بررسی می کنیم. بر اساس نتایج بدست آمده در سیاست نزدیک بین نشان می دهیم که سیاست بهینه وابسته به حالت غیر نزدیک بین برای اعزام آسانسور آزاد، میانه وابسته به حالت، یک توزیع وزن دار را فراخوانی می کند. سپس حالت سخت تر دو آسانسور را در نظر گرفته، عبارتی برای میانگین تابع فاصله اعزام بدست می آوریم. نشان می دهیم که تابع هدف برای سیاست نزدیک بین غیر محدب است، دیده می شود که سیاست غیر نزدیک بین به وضعیت دو آسانسور بیکار وابسته است. با استفاده از نتایج بدست آمده از سیاست نزدیک بین سیاست بهینه وابسته به حالت را محاسبه می کنیم، سپس حالت چندگانه آسانسورها را مورد بررسی قرار می دهیم ویک فرمول بازگشتی کلی را برای پیدا کردن میانگین تابع فاصله اعزام فراهم می کنیم. در پایان مدل های قبلی را با متحد کردن یک هزینه ثابت برای پارکینگ آسانسورهای بیکار تعمیم می دهیم.